#include<iostream>
using namespace std;
int stack[200005];
int ans[200005];
int main(){
    int n;
    cin>>n;
    int num=0;
    int top=0;
    for(int i=1;i<=n;i++){
        int cz;
        cin>>cz;
        if(cz){
            int x;
            cin>>x;
            stack[top++]=x;
        }
        else {
            num++;
            if(top!=0){
                top--;
                ans[num]=stack[top];
            }
            else ans[num]=-1;
        }
    }
    for(int i=1;i<=num;i++){
        if(ans[i]!=-1)cout<<ans[i]<<endl;
        else cout<<"invalid"<<endl;
    }
    return 0;
}